Odyssey Number Five chủ yếu đạt được những đánh giá tích cực và thành công hơn so với người tiền nhiệm của nó, Internationalist. Nhà phê bình hàng tuần của Entertainment Entertainment Marc Weingarten đã cho album điểm B+. Ông tuyên bố rằng album đã đi vào "địa hình" mới trong guitar rock, khen ngợi "guitar cào và vuốt", so sánh với Travis ("prim") và Oasis ("mock-grandiose").

Nhà phê bình Allmusic, Dean Carlson không thích album này, đánh giá nó là một sao rưỡi. Ông mô tả nó là "ít hơn một góc nhìn hơi khác thường về thế giới của những người Mỹ giữa thập niên 90", và mô tả nó rất giống với Neil Young. Mặc dù vậy, Carlson đã ca ngợi các bài hát Odyssey # 5 và My Happiness, nói rằng "Rất thường xuyên, Powderfinger quá nghiêm túc, hơi quá cẩn thận trong sự nghiệp". Carlson lưu ý rằng mặc dù phê bình, album đã đạt được một số thành công ở thị trường Mỹ.[26]

Devon Powers của PopMatters khen ngợi giọng hát của Fanning, và cho biết trọng tâm của album là "những bản ballad sôi động". Powers nói rằng nhiều bài hát trong album là "loại bài hát bạn lặp đi lặp lại hàng giờ hoặc hàng ngày". Bài phê bình chính dành cho "những con số nhanh hơn", nói rằng Like a Dog "nghe có vẻ hơi chán". Đánh giá kết luận bằng cách lưu ý rằng những bài hát hay nhất trên Odyssey là những bài hát không có sẵn dưới dạng "đĩa đơn radio và nhạc nền".

Odyssey Number Five đã giành giải thưởng ARIA năm 2001 cho "Album của năm", "Album bán chạy nhất", "Album nhạc rock hay nhất", "Nghệ thuật bìa hay nhất" và "Nhóm hay nhất". My Happiness đã giành giải thưởng "Đĩa đơn của năm", trong khi "Like a Dog" được đề cử cho "Đĩa đơn bán chạy nhất" và "Video hay nhất". Tại lễ trao giải ARIA năm 2002, The Metre đã được đề cử cho "Nhóm hay nhất".[27] Album được đặt tên là "Album của năm" bởi độc giả của tạp chí Rolling Stone Australia, với My Happiness lấy ra "Bài hát của năm" và Powderfinger nhận được "Ban nhạc của năm".